Năm 1994, Liên bang Nga đã điều khoảng 60.000 quân cùng nhiều trang thiết bị quân sự tới khu vực này để dẹp quân nổi dậy. Quân Nga ném bom sân bay Grozny và phá hủy không lực Chechnya, lực lượng ly khai Chechna chống trả rất quyết liệt, gây nhiều tổn thất cho phía Nga. Theo thống kê, trong thời gian 1994 - 1996, 4.000 lính Nga đã thiệt mạng, gần 1 vạn người bị thương, 300 người mất tích. Năm 1995, khi Grozny thất thủ, Dudayev rời dinh tổng thống, đưa lực lượng của mình di chuyển về vùng núi non hiểm trở miền phía nam tiếp tục kháng chiến.